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7 (5 0 5) &£X**-imom& (5 0 3) (C<fcoT 

-hm% (5 0 7) tc^oTmfia^iW^fi^^^ 

0Dirt*&6^^n-feX (5 1 1) ICfcoT, fufB^2 
•feXfCftofc, BSiBffiA^&^'tS^^^S:^ 20 

[Haw 3] v-x*i#<&&^e>. tagw-Wf© 
im i ciB»ot^fb^& 

ICfB^f^bm. 

40 

[»fW8] tuts* v*-ym^<DM&*m^itirZ> 

fulfil i £ <fc 2 £0^^ S *T *f # q &fte 

M^k*, BulBfl^qfccfctKT [q] (fc^bT [q] 

lif^*H§#©£^<0q#a©lSfc) 
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12 - ^^©^^ISIBSB i SS533<fc tfiugM^ k tf>& 

!TOH#z fulfil 1 

i H^IjB <fcr>*fa§Bf§^ z $ icfc5v *T38Bfi-& 

x^^^^^^^^^m^-r^ ff^7tc|Bi& 

nfc^y h^z=fe5W?S*lfc^3*Cl85e-rsX7 1 ^^'. 

nfcT>y hfI^q£z#m*C (fc£U #tet^yhr*:<Z) 
^-;i/^^OR^^-T'fe*J. mtei mod 
2D) tetSXff^ 

ntryMt^kST [q] tC (fc£bT [q] ttfuIB* 
tufB* y -fe - ^©I^fria i # B © n tTy h« 

iufBlfl 1 (ZXfiaHg^CDjfe^OlfrlB i #@<£> n tr*y h^M 

m. 

[fjN^lO] BulB&ntfy htf 8 t^ Nt'fe^ 2 
n#2 5 6 C^bV*r f!f^9tCfB«t 

0^i< (D-l) /2<0*gffl"C\ b (i) #q 

tc^b^tuiam 2 <d *ifgf§#©&£© i #a<z>^££ 

(fcfc'U b (i) ^IrfiB^lOOW^^^-^ 
(OifS^HE qtib (x) tCS-5£, xttbfe«ttf 

ioMitc^^ b (x) i$mzmi<z>% i r$m^v>M& 

lcfa^co^^byj?& 
luiBX^-^y^'^ 

0 ^ i <D<0$6H<Z)ffla3Q5SfiaRffi^ i C»U 

*r-6X-^^y^i:, 

M#k^ irffa^qfect^T [q] T 

[q] titfriB^-#^com^Oq#@coil^) 
iufBzf§-^^^$$:. ttftam 2 <d wm^oym&cnm 

1 ^^.fc^BufB^ z ©#7v£ S«C3ic5v^T WPt^* 



(3) 
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ntf>y M§^q£z#mtC (fc£U 
^-;U#N(&WOROT|C?-T&y. mtti mod 

nt^Ml^k£T [q] IC (fc£U T [q] lifulB 
[ff^l4] fafB&n^yb^ 8fc^yhT% 2n 

^25 etc^bv^^m^^ m^mi 2iznm 
[it ^ i6] tins* y -fe - ^#^>^^ =&p & 

[fg*3g l 8 ] MB* *y -fe - PfB^<DM&t>\ M&i 
$ 1 0D«^©I^^Mt6fc«!)i:, H&Wb^n-fe 



[St#3(2 0j |ui3^fb#^\ ill 

10 [fM&£2 1] N£J:r/D&IE(Z>$^fc£bT, tuffi* 

[ff^2 2] ffjia^ ylZ-^m^&M&ZV&^rit'* 

0 g i <b©«BH(!!>ffi**;SSa8C«cli# i 

20 f^#^i:> 

#ifk£. taiBM-^qfcitfK [q] (fc£U K 

[q] tiBrf|Bdr- J fi-^^^q#gCOl^) 

ib^x^A, 

ma&B 2 3 3 trfia^ i ©*ram-w>£^>t<fraw 

0^i< (D-l) /2 0XEHT?, b (i) # 

te^u b (i) t±irffa^ic^w^fi^^^>i# 

a®3ElfeT*fey. qtib (x) tc^^ xttDfcJ:tf 
i^tc^^, b (x) ^trflB^lCDW^fi^^ 

OR^) Mt6^t«t^ . Sf^2 1 



Xfc<fct>'*-#*§-0>^ (5 0 3) tCioTBuiB^^V-fe 

-^■^©m^fensf^ffc-rs^® (2 1 o) t, 

® (2 1 0) 

<oa£"e*>SjSW^ n -fe X tc J: o T mfiB^ 2 ©cfilSHS-^ & 
(2 1 0) i:S:^U 



50 



W*3K2 4 3 

m^z &awsnfc*sstciite-ts#ai:^ 

Wfkfc, mfiBfi#q^<fctJfK [q] (fc«U K 

[q] tiBulB^-^£0m^Oq#a<0^) 



(4) 

5 

m^<D$&a>mi$m i infect xfm&m^ K^ts 

[0 0 0 1] 
[0002] 

[000.3] ^utc^we^E(Z)-fe;u^mf^^T^ 
#nA#7«t>*ffiu£^e>^ ^cofc^co-fe^m^ 

^A#a>#7tf^^^tiTL,^e)o £ coffee 
^ (ESN) jtf#**VO*£. tot, SHig#fcJ:*0>1Z 

[0 0 0 4]jS^#^5t^^5e>i:t-ti^ fJ^ 

*mi<^z.£tfT*%z> 0 tot, -fe;^mis^-tr^co 

[0005] 

It, ^A^C0#!®X-T— v a >C$ttg;3f -##J £ 50 
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[0006] r©2^ra&&M:, mkty^^tmiE 
[0007] ;^'j-^^^>^n wsimm 

[0 0 0 8] #I£0T. -9— tT^*|^#t±RSA^r-K 
T (F, G) fc, FS^-fS-K G&n^'J^i: 

*-®aHifl!>^r (D, E) F (E) GW$#0>:/ 
^>T /<- h 3f- F &M^T^i&M#V\":/U y ^ E =fe 

AtC. (E, F (E) ) Zm&Z&Z&^TZ&grji* 
m^-t&o Wi/XfATH F (E) iZG^m^XE 

Uvf ^-ESrW^BiWtUTE (X) $:^T> 
[0009] ^:<Z)Pt9Mtcov^ ftrafe-sv^j^-^fe 



7 

[0010] 

x% 3&m^m^,^ni 0 mi&m^ m-*^v<D 

[0 0 11] 

i$mm ^m-t^ms^^x-i*. #^co^t&m 

1 1 0 IC^£*U ^m-^ h 2 2 fci: 

2 3 i£&ffi£®mx\ mmso-4 o\z&®mi o- 

HtC^Mo ®fc^3 0-34ti^#l. ffife 

m&M3 8-4 otem&msiz^ti^nm^&c 
mfcx&z> 0 ^(DM&mz. miv>wmzo, 3 i 

(CGSA) £^t-£ 0 30 

[0012] &&mm=i- v b\t. ^©a- ^ 
i^i/urm (esn) &^*r^ 0 esn^&o. 

tf, ROM^gtC) . T^XttT*££*^teT*£& 

[ooi 3] mmm& j £<»®wmM3.-y hew- trx 
y * ^ > h & wr s i:> tr^n^#t»j^#tc, 

mtSS# (MIN1» . xUTn-K (MI.N2P£ 
. "im*- n (A*-) $rtDU^T^ 0 MINI 
^3J:t> , MIN2^tiii^#COCGSAtCgraU HI 40 

T<Dm?Z>CGSA$:mq-tZ>Z.£:'tfT*%Z>„ A*- 
li, ^Jfli^^J:t) t £l#»©CGSA^a-fe^i?- (H 

fck aZ7h0ESN, A3f-, MINI fccfctKM I N 

[0014] M I N 1 B^ffcfc <fc£/ A ^f—^-fVX I — ^ 
^>^Ai/->T>^ (RAND S S D) ££{§U 50 
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mW&'T-Z" (SSD) 0)#^$:^t-^^^tCi;o 
T» ^JflS#(Z)n-^ bjtffc^fcSftS. (CG S AfcJu 
RANDSSDfei^SSD^^-^K©^^ ^i* 

[0 0 15] gflO^T*^ fclglWli, &<d^D#> 

rt®^T©3L-v hKomzmn-tz (mm^> f) . 
mm*fflk*&. mmt®mm=L~y hx% mm^v 

. * * >> 1/ £ X * -v > U 08£ ^ -v * ; 1/ £ «K "T & ^ 
##X.£>*1-So *©MIN2feJ:tfM 
I N 1 B£ffc£j£fib (tct^^ Kfe-SV^i^U *y ^3r 
[0016] #$&tiBtc isftwraSi/^A-eax^r^m 

[0 0 1 7] #<co^t|iE^nirxt±, ^n-fe^^-^fe 

[0018] ^■v>> r ;i/^'D-fex 

(i) <D "1M>" k»7-K©*-x (j) tC<fco 
T^t*^. ^1^7?. d, i, j, fcJ;t>*kti^rCfe 

rj-K&mr-rs. 3©3W3cofc«)«c, ^-vv^b^n 

mil^tS^-^S^^^ (0^^256« 
T, 

sd (t) =t 0St^d-l 
sd (t) =2d-2-t d^t^2 d-3 
sd ( t ) =sd (t + 2d-2) (^tlcMUT) 

^©gilStti, z = 0teJ:tfi=0^k*&*k 0 
g6d-5 ©ffflT'^cKltCitAn-r i izmr 

T©^^-b:>^ l T*ffiv^e>tU a) b (sd (i) ) b 



(6) 



(s d (i) ) b (s d (i) ) +x (i k ) + S BOX 
(z) mod 256tCj:oTJIfTU rrT\ ifctti 
mod k. SBOX (z) = y + [y/204 8] 
mo a z o y = (z#l 6) (z + 1 1 1) (z) 
tU [y/204 8] l±y£2 0 4 8T'#Jo£^$Cg|i 
#tttfy hSHffiOR|§BtT?a>S; b) 2$:, z 
= z + b (sd (i) ) mod 2 5 6lC<fcoTSe&r"t 

[0 0 19] ±iEo^n-te;*T*f±, ^-^fc^-oraic 
^ftEKUii^^wtj^^s. tot, MEtcJB^e> 10 

»Kb (i) ti. 0£i<d-lT?l»c-o«ven 
4HHS*U /vyS/V^fc "WET KftoZ£tfX%Z> 0 
a v VVf-zfn -fe x Sfltfcfc*, ^0)/^ *y y r tt&H £ 

[0020] ±j&<Dzfut*X*<Z^£Zft&1MElZs t/ 
yb (2 04 8tc<tsaoy») , Wfrt ( □ H92&&<fc 

tfmo d 2 5 6f$$0 . m fc^tJ^y hSHfi 20 

[0 0 2 1] |^2^)SSD'7'<-;bK® ; OT^'D-feXtC 
lot, RANDSSDi/^Xfc^M^SSD 

F2>*£f&£*l£o &Mm=L-vh\*. ESNng^ A* 
RANDS SDS/-^>X£l^bTl^3 : W'J£: 

m$trr&. mfflfe&nt&vyffl'^uvz 1 o 1 (to 

5© ^^tU SSD7^-;i/K5:ffim SSD7 30 
©RiM^bfe*P&tC«^e.tiSSSD--B^7 

[0 0 2 2] ^-ACGSA^n-fe^y-y-ti. ^f§£*l£: 
MIN2fc«t(J!MIN l(^=^>#JU^Te>tl^i&^ 40 

lfcRANDSSD^>^oTVN6 0 tot, 
^-ACGSA^n-fe^y^THi, ^i&^-^yhCOSS 

D^-^K^^^&fflH-r*. RAND S S D 
ESNP^&fcAtfA*-. iu^CD^>>:7>:7* 

aizx^^-t^iicioT, CGSA-7*ai^yim 

WtMOS SD7 -<-;bK&^U fn&SSD-Aj3 
J:t;S S D - B0^7*7-f KlC^fJt6 8 
^-A7'Dt^-9't^^SS D*7W 
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[00 23] mZO&yl^ S S D7-f K®WiEtt 
UyV 1 0 2tCfe^T^>^A^i>-^">X (RAN 

-^cGSA-^a-fe^A.-tn&aifif 5- 04©* 5 

*-ACGSA7*Dt'y^t H#RANDBSS/ 
->r>^ ^i&M^--^ hOOESN, MINlPjfk ffi 
IMSnfcSSD-Afe^U 

fAUTHBS^:Mt6 e ^tWgtt*fc* RANDB 
Si/->r>X, ESNP^Kk MiNim ffim&J&Z 
^cSSD-A^U ^^^atXT^^^ 

#J£n£ISHf# (AUTHBS) £.%:&mtZ> 0 MM 
Xf^VT 1 (7*D'^104) T?— Whm\Z. 

iZ-^£, tx-ACGSA7"Dt^^6o — £fcb& 

[00 24] ^mm^^mit^nx^ ssuy-<-)v 

g s a -fa -fe *y im^ire tc % e> -00 r a n d s s d 

[0 0 2 5] fm<D^K» 1*)V^WgiX\*&W&Mfr 

^ ^<D^)V)ft(b1kX0MW)M^—v Vcbfcth^ ^ 
(RANDi/-^y^) T^6 e RAND 

^fefetC^^C^M^nfet^^^V^ RANDff 
««-bW4J<!!)Ke^6 1 ^X, ^S*iS¥*WtXffi L/ 

T'fck jgj|^*P?t;mUC^UTM*ofcRANDM# 

[0 0 2 6] 7&mv\3» »Mar7h^t;WCA6 

$4X-S4:, -tf— ASifc^V MIN lfe<fcO : MIN2l^ 
^<fcr/ESN>>->7->x5:j2im-r^- ^liE^n-feXti 

cfce>tC, ^ilttRANDi/-^y^5:^Ib; ESN 
i/->7->X, MINl^ SSD-AW-f-^/K 
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OTEftFWJtt. ESN e/->r>x -ASM^ 

[0027] &z>msmx\*. ^m^nr^mm^r^p 

[0 0 2 8] ^-AMitl RANDe/->5r>X$:^ 10 
-y h^fiSU-r^fc^^ ESN, MIN2;£<}:0 : MI 
V-AWmiZ®Mm3--v h©SSD7>f-/l/KS:ftl 
t^t^otV^ (MIN l£<fcU*MIN2P¥$^ 

ifiWi, *-*CGSA:/D-fey1ttc, MiNim 

£ D ^azy bCDMIN lB^fe J; t>'ESN>>->r 
b<DSSD-A^7>f-;i/K&^iy. irM<7><fc-Mci& 

CGSA^Diryim. ^-Ai«lca-7h©SS. 
D:7-<-;i/F&^J*-€>. ESN»^SSD7-<- 

[0 0 2 9] Wfom^-v VP (ta54<o>^n-fe^cJ:o 

T\ 3jx-ACGSA^'Dizy-9-«:#fiR«-i:«e<5£«> 
-5>Zl^^T^-5 0 SSD7-f-;i/K&5eiW*SBg(JC^ 

^ ^-ACGSA^at^m RANDSSDi/- 
^rV^fc^U RANDSSDi/->!r>^:S^V^ 
SSD^-;i/K£H£rU /tgflWtCRANDS 
S D $/->r J:tf»i&fc£j££*ifc SSD7-<-;V 
K£^x.> -9— 7t»S©tt. VIZ. 
SD7-f-;i/ K£3S&r 0-9— ;^±fe^tcn*£i£& £ 5 
ICfg^U AUTHBS^'J (Mm ££l&U -tn 
S^az^ h^y, Wm-7MiAUTHB 
StW#l&WEU -9— /t^JS©^ ^i&^rLZi^hfe 
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[0 0 3 0] [H6tC^i-J:e>tC. Hj-^»^ot 

6 D «i/-^>XTil RAND, ESN. SSD- 
Afl^> ^M^t^W'S («&) 

ns. mmxmtx^^^iz. gmm&mm^ 
[0031] &mm^-v vp "^ft#" -e&£^0> 

*J, ^-^WmP^XS^ntzMWim^ RANDS/ 
->T>^ ESNfi, MINl»fecfc{>*SSD-A 

mm^-v vmz%mpmg.-zt^ vm^rc&mm <& 

[0032] ±m<D^m~£ (mEzty>z>z£&%m>is 
x) , ^mznt^trv h^^^t^m^n^m^m 

X$>Z> 0 
[0 0 3 3] W^Wf-fb 

X, RAND^VX, ESNfccfctmiNl^ 
SSD-Bt^7>f-;i/K«^ ^-V^^V^D 

-fex^^n^. ^•v>^;i/yn-fexT*ii2Kt^^h^ 
^TOn->y hoy;i/-^Aim^W^coBt^-{btc 

-73, ^©T^i^;W/A^A*W^^^^^e» 

[0034] mmat 

mmx<&. mzm^u-t^z^^x. mmpm^^ 
ms^tzMWiM^-v vp. ^\zmft*w%'zntz& 
mm3.-vvx'$>z>pzvmtz> B zmz. East^s 

50 e>fc«fefrlC*tUT. S^li^'J (RANDU) 2/- 
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ESNP^ MINll^i, SSD-AP^ffc&fc^b 

[0 0 3 5] $m*vK-vv%^>*'r<u 
m3(D^mx'\^ ■ mm* y 10 

&-r«rt&f£#&£o "t<Dtcth. m&mzm.^nz>$>z>m 

-SW^S/X-r-ACfcoTfrtotlS. 20 
[0 0 3 6] M^J^^y-fe-i/Pt^^X-T-A (CMC) 

h) ■ 

[0 0 3 7] CMC£DHf#*-te> 2 5 6;t>fh©iSW 
TBOX [z] T\ («SSD-B^7 
-f-;i/F) ^e»JKTi©J:^C^nS : 0^z<2 5 6 
©«BH©«-zfC&LT\ TBOX [z] *=zfc|teU 
i^iJTBOX [z] SJ:tJ^^- (SSD-B) &y 30 

301, 3 0 2£J:tJ : 3 0 3\ZBZn&*>0)T*$>& (fc 
j£U h»ii2 5 6 t»ift< 2 . 

[0 0 3 8] ^-j^JWlS^, CMCttiHP^^-fe- 

rfcfcnfffi-c&s. cMCttwa/^ htOBjaa^y-tz 
<y\ 7b^^h^m^it^nt^^h^n^r^<D 40 
ne^owaewsrefe* (#1 x=i/x' , x=t (t 

(x' ) ) ) . f£oT. CMCt&fc&2IItf?oT*K A 
[0 0 3 9] &T0mfflT'l%, Ut^ffc^D-feX O^c^ 

n-fex) -eau 5r*z)^*xr- (f^t^nfc^xh) 

tCR£^ffc;*;ftfc^*Xh (fe£VH±^£:ftfc^3rX 50 
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0 2fc'J:0 : 5 0 4 U£?X#T*&V^ 

"to 

[004 0] CMC\t£m+&3^<Dfflgfrb&&& 

£0;gi<d<Z>3fcH£:bT. ^UhS:b (i) T*^l 
~t : CMC<Z)fM J^^T©<fc-MC&£ : •z<DW$M 
ZOtU i£0^i<d<Z)Sffl<Z>^£bT, MSCq 
£ : q = z# iOMWU ht.U JftttTy h 

7-JWmORffl&£U ^$tk£: k-TBOX 

[q] fcU b (i) fc: b (i) =b (i) + k m 
od 2 5 6tC c fcoTT^^ P -T : -fU z£:z=b 

(i) +z mod 2 5 6iZ£-DT^MT-?2> B CMC 
COH2^Piti-r>^'JzL-hT% 0^i<(d-l)/ 
2<Dffim<D±T(DilZttVT. b (i) =b (i) # 

(b (d-l-i) OR 1) ICjcoTflMU 

-eoRtttfy h^-;u©Ni&ORS»^T?*6. cmcco 

tit, ^£fcq& : q = z # i £>{£&A-f h t U 
k^:k = TBOX [q] £ U z & : z = b (i) + 
z mod 2 5 6tC<£oTJg£rU b (i) & : b 
(i) =b (i) -k mod 2 5 6&C<fcoTM#rT 

-ett, mi^fei^s^i^ti^tu gi&^-Rt 

X-r^ODf^BCoV^Tti, W.Diffie and M.E.Hellraan, 
Privacy and Authentication: An Introduction to Cry 
ptography, Proc. of the I.E.E.E. ,Vol.67,No.3, Marc 
h 1979£#Rgtf)^£o 

[0041] ®mm=L-v hmn 
^> K-fey i-'v hm^ffj^x-^ ^^t^»^$n 

£ 0 SW^n^y^200li, ^Dt^2 10^S. 

^2ion ##®3aiaiiHii&^e>3&syn 7^220 

^^Stl^o ^D7^200-220 l,3M^fr)\ZV&& 



(9) 
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Wtcfe-S^tiS^tcioT^n^yif 2 i o/\g^£*i 
[00423 ts;a-;i/2 3 0H vw?)\*-?mzv 

■9*2 3 lfeJ:^n-fe^-9-2 3 l®#SSC©U^*^e> 

^E^rL-;i/2 3 OJCiSUTtiJl^. A*-. MINI 
£J;tfM I N 2R33fr£:/a 7^24 OCDl^X* J: y 
tt, ^;i-;i/2 3 0©U:^*#lC>f>Xh-;i/ 0J3<fc 

j—frFtt&zL-fr'ZS 0<DW^X#CfEti£i±<5<£> 

JCiMg*fci/S*;**&, ^^^.-;i/2 3 0p»gtclii@-r§z: 

^ :i— y ht— mtVttifx.-'JlZ 3 0£:bT%& 

1 0f*3tC?tS#&£*l£° ^D7^24 
OT'H aUStiSa.— *V h(Z>ESN0g^Sii3J:UW>!r(O 

[0 0 4 3] *Um&. -KJ^m&K&W&JNA^&U 
[004 3] 



10 



20 



30 
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[0i] @^feJ:t»iWiSa)^<o-9--t:^©fe«)*c 

[02] ^^^-^^^-^Kcz^^^ltf-^CD^ 
[03] ^^^"^^^to^^CO^J^O^^J: 
[04] ^S/-^^xf^^fcto<o«j|^©SSlKfeJ; 
[05] ^i&^n^^ h©^*©^t/-^>**m 

[07] hT'O^^COPi^^^ct^^y 
[08] SSffi^-^>^f^^feA© : MS*®^fe 
[09] ^3nfepWfeJ:tJ-'r-*^'y-fe-^©Bff# 

[01 0] ^i&^n-^hcO/N-K^xTC!)^U^^0 
10-14 $3M 

20-21 m^M 

2 2-2 3 

3 0-4 0 1« 

ioi tP^y^^-fuv^ 
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